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! Abstract 

£\j ; The classical model of signaling games assumes that the receiver 

exactly know the type space (private information) of the sender 
and be able to discriminate each type of the sender distinctly. 
However, the justification of this assumption is questionable. It 
is more reasonable to let the receiver recognize the pattern of 
the sender. In this paper, we investigate what happens if the as- 
sumption is relaxed. A framework of signaling games with pattern 
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recognition and an example are given. 
Keyword: Signaling games; pattern recognition. 
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1 Introduction 

Since the pioneering work of Spence[lJ, signaling games have been 
deeply investigated by many researchers around the world [2-10]. 
Generally, there are two players in the model, a Sender (S) and 
a Receiver (R). The Sender has a certain type t (an element of a 
finite set T) which represents his private information. The Sender 
observes his own type while the Receiver does not know the type 
of the Sender. There is a strictly positive probability distribution 
pit) on T: p{t) represents the prior probability that the Sender is 
of type t and is the common knowledge. 

Based on his knowledge of his own type, the Sender chooses to 
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send a message from a set of possible messages M = {mi, • • • , mj} 
The Receiver observes the message but not the type of the Sender. 
Then the Receiver chooses an action from a set of feasible actions 
A = {ai, • • • , ol}. The two players receive payoffs dependent on 
the Sender's type, the message chosen by the Sender and the 
action chosen by the Receiver. 

Although the aforementioned model has been widely used by the 
economic community, people seldom notice clearly that they have 
made an assumption in the model, i.e., the Receiver is able to 
discriminate each type of the Sender distinctly. Actually, only by 
this assumption can the Receiver be able to have a probability 
distribution on the type set T. However, the justification of this 
assumption is questionable. Because the type space T is the pri- 
vate information of the Sender, the Sender has no incentive to 
tell his secret to the Receiver. The Receiver cannot take it for 
granted that he can discriminate each type of the Sender exactly. 

The aim of this paper is to investigate what happens if the afore- 
mentioned assumption is canceled. We claim that what the Re- 
ceiver can do is to recognize the "pattern" of the Sender (The 
phrase "pattern recognition" comes from computer science). A 
pattern consists of one type or some types, and one type just be- 
longs to a pattern. The rest of the paper is organized as follows: 
Section 2 discusses the model of signaling games with pattern 
recognition. In Section 3, an example is given in detail. 



2 The model 

Without loss of generality, consider two players in a signaling 
game with pattern recognition, % = 1,2. Player 1 is the Sender 
who has private information (i.e., the type). Player 2 is the Re- 
ceiver. Different from classical signaling games (where the Re- 
ceiver is assumed to know the type space of the sender and dis- 
criminate each type exactly), here we relax this assumption and 
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let the Receiver recognize the pattern of the sender (A message 
can be sent from several patterns. A pattern can send several mes- 
sages). The pattern space and the belief distribution hold by the 
Receiver are common knowledge. The dynamic timing sequence 
of a signaling game with pattern recognition is as follows: 

Step 1: Nature (N) selects the type t of player 1, t G T = 
{ti, ■ ■ • , tx}, K > 2. Player 1 knows t, but player 2 doesn't know 
it. Furthermore, player 2 cannot discriminate each type in T ex- 
actly. The pattern space hold by player 2 is T' = {t[, • • • , t^}, 
1 < K < K. T' is a partition of T. The belief distribution hold 
by player 2 is defined on the pattern space T'\ p(f) > 0, t' G T", 
J2t'eT'P(t') = 1. A pattern t' consists of some types, and one type 
belongs to a pattern. 

Step 2: After observing the type £, player 1 selects a message m 
from his message space M = {mi, • • • , mj}. 

Step 3: After receiving the message m from player 1, player 2 
makes an induction p(t'\m) using Bayesian rules, and selects an 
action a from his feasible action space A = {ai, • • • , a^}. 

Definition 1: The payoffs of player 1 and player 2 are both 
related to the type t of player 1, the message m and the action a 
of player 2, i.e., u\(t, m, a) and U2(t, m, a). 

Note: 1) The strategy si of player 1 is a message profile, which 
is related to the type t of player 1 and the pattern space T' hold 
by player 2, i.e., S\ = (mn, • • • , m^), where mik(k,T') G M = 
{mi,-- - ,mj}, k = 1, ••• 

2) The strategy S2 of player 2 is an action profile, which is related 
to the message m and the pattern space T' hold by player 2, 
i.e., s 2 = (a 2 i, • • • ,a2j), where a 2 j{m,T') e A = {a h ■ ■ ■ ,a L }, 

As shown in Fig. 1, if = 10, K = 4. ^ = {t u t 2 ,h},t' 2 = 
{^4,^5,^6,^7}, ^3 = {h},^ = {tg, tio}- To describe the perfect 
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Fig. 1. The type space and the pattern space. 

Bayesian equilibrium of a signaling game with pattern recogni- 
tion, we give five basic requirements as follows: 

Rl: The receiver has a belief about which patterns can have sent 
message m. These beliefs can be described as a probability distri- 
bution p(t f \m), the probability that the sender is of pattern t' if 
the sender chooses message m. The sum over all patterns t' G T' 
of these probabilities has to be 1 conditional on any message m. 

R2: The receiver can observe the probability distribution of mes- 
sages, p(m\t f ), when a pattern t' is given. 

R3: The action that the receiver chooses must maximize the 
expected utility of the receiver given his beliefs about which 
patterns can have sent message m. This means that the sum 

Et'eT' p(t'\m) min m, a) is maximized. The action a that max- 

tet' 

imizes this sum is denoted as a*(m,T / ). For simplicity, we still 
use a*(m) to represent a*(m, T'). 

R4: For each type t G t' that the sender may have, the sender 
chooses to send the message 



m*(t') G M*(t') = {ml max m{t, to, a*(m))} 



that maximizes the sender's utility u\(t, m, a*(m)) given the strat- 
egy chosen by the receiver a*(m). 
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R5: Let \M*{t')\ be the cardinality of M*{t'). 



p(m\t') 



l/\M*(t% m G M*(f) 



(1) 



0, otherwise 



Let T'(m) denote the set of patterns that have incentives to send 
m, i.e., T'(m) = {t' G T'\m G M*(t')}. For each message m that 
the sender can send, if there exists a type t E t' such that m*(t') 
assigns strictly positive probability to m, the belief p{t'\m) that 
the receiver has about the pattern t' of the sender if he observes 
the message m satisfies the Bayesian rule: 



Definition 2: A perfect Bayesian equilibrium of a signaling game 
with pattern recognition is composed of m*(t), a*(m), p(t'\m) and 
p(m\t'), which satisfies R1-R5. 



3 An example 

Consider trade game. There are two players in the market, 
player 1 is the Seller, player 2 is the Buyer. The type space of 
player 1 is T = {^1,^2,^3}, where £1,^2, £3 represent low, medium 
and high quality of his car respectively. Player 1 knows his type 
but player 2 doesn't know it. The pattern space hold by player 2 is 
T' = {t[, t' 2 }, t[ = {ti, ^2}, t' 2 = {^3}, i.e., in player 2's mind, there 
are two patterns: "Not high" and "High" . The belief distribution 
hold by player 2 is p(t[) = a, p(t 2 ) = 1 — a. 

The message space of player 1 is M = {mi, 7722,7713}, where mi, 
7772 and 7773 represent three bids of the Seller, 7773 > 7772 > mi > 0. 
The action space of player 2 is A = {ai, a 2 }, where a\ stands for 
"Not buy", a 2 stands for "Buy". The Seller announces his bids 
to the Buyer, and then the Buyer selects his action. 



p(t'\m) 



p(t')p(m\t') 



(2) 



T.t'eT'(m)P{t')p{m\t') 
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To describe the payoff functions of two players, Ui(t,m,a) and 
U2(t, m, a), we assume that the cost for the Seller of type t\ pre- 
tending to be of type £ 2 is ci 2 . Similarly, we define ci 3 and C23, 
and assume C13 > cu > 0, C13 > C23 > 0. The value for the 
Buyer when he buy a car of type h,t2,h are Vi,V2, V3 respec- 
tively, V 3 > V 2 > Vi > 0. 

1) When the Buyer selects a\\ 

ui(tk,m,j,ai) = 0, k = 1 ~ 3, j = 1 ~ 3, j < k 

ui(ti,m 2 ,ai) = -ci2,wi(ti,m 3 ,ai) = -c 13 , ui(t 2 , m 3 , ai) = -c 2 3 

U2{t k ,m j ,a 1 ) = 0,fc = l~3,j = l~3 

2) When the Buyer selects 02 : 



Ui(ti, 


mi, CL2) 


= mi, 




u 2 (ti. 


mi, 


02) 


= Vi 


— mi 




m 2 , 02) 


= m2 


- C12, 


u 2 (ti, 


m 2 , 


02) 


= Vi 


- m2 




m 3 ,a 2 ) 


= m 3 


- c i3 , 


u 2 {ti, 


m 3 , 


a 2 ) 


= Vi 


- m 3 


Ui(t 2 . 


mi, a 2 ) 


= mi, 




U2(t 2 . 


mi, 


C12) 


= v 2 


— mi 


Ui(t 2 , 


m 2 ,a 2 ) 


= "12, 




u 2 (t 2 ., 


m 2 , 


C12) 


= v 2 


- m 2 


Ui(t 2 . 


m 3 ,a 2 ) 


= m 3 


- c 23 , 


U 2 (t2. 


^3, 


C12) 


= v 2 


- m 3 


ui(t 3 , 


mi,a 2 ) 


= mi, 




u 2 (t 3 , 


mi, 


C12) 


= v 3 


— mi 


Ul(t 3 , 


m 2 ,a 2 ) 


= m 2 , 






m 2 , 


C12) 


= v 3 


- m 2 


Ul(t 3 , 


m 3 ,a 2 ) 


= ^3, 




U2{h; 


m 3 , 


C12) 


= v 3 


- m 3 



In order to obtain the perfect Bayesian equilibrium of the second- 
hand car trade game, we show the requirements R1-R5 in details: 

Rl: p = p(t[\mi), 1 — p = p(t' 2 \mi). a = p(t' 1 \m2), 1 — a = 
p{t' 2 \m2). A = p{t[\m 3 ), 1 - A = p(£ 2 |m 3 ). 

R2: Player 2 can observe the probability p(mj\t[) and p{mj\t 2 ), 
j = 1 ~ 3. 

R3: In order to computing the best strategy (action) a*(m) of 
player 2 when he receives a message m G M, we need to solve 
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the optimization problem: 

max p(t'\rn) mm U2(t,m, a) (3) 

For this example, the object function is represented as follows: 

p(t[\m) min U2(t, m, a) + p{t 2 \m) min U2(t, m, a) 

=p(t[\m) min{w2(£i, m, a), 1*2(^2, 771, a)} + p(t 2 \m)u2{ts : m, a) 

If the Buyer selects ai, the object function is 0. If the Buyer 
selects 02, the object function is: 

p{t' l \m)u2{t\ 1 m,a) + p(t 2 \m)u2{t3, m, a) (4) 

1) If player 1 sends a message mi, formula (Hj) will be: 

- mi) + (1 - p){Vz - mi) = (V3 - mi) - ^3 - V!) (5) 

Comparing formula (0) with zero, there holds: 



* / \ Ui, Po<P<l , ^3 -mi 
a (mi) = ^ , where p = — — . 

[a 2 , < p < po V3-V1 
2) If player 1 sends a message m 2 , formula (HJ) will be: 

a(V! - ma) + (1 - a)(V 3 - m 2 ) = (V 3 - m 2 ) - a(V 3 - K) (6) 
Comparing formula (Ej) with zero, there holds: 



*/ x Ui, o"o < o- < 1 , V3-m 2 

« K) = \ n ^ , where a Q = — — . 

[a 2 , < a < do Vz-Vi 

3) If player 1 sends a message m3, formula (J3j) will be: 

A(^i - m 3 ) + (1 - A)(^ 3 - m 3 ) = (V3 - m 3 ) - A(V 3 - V!) (7) 

Comparing formula (0) with zero, there holds: 

a m3 ^ = 1 n / a x ' where Ao = 17 rT- 

a 2 , < A < A ^3 - n 
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To sum the aforementioned optimal strategies of the Buyer, there 
will be the following eight kinds of outcomes: 



1) For (p, a, A) G D x = {p < p < 1, a < a < 1, A < A < 1}, 
a*(m) = oi,me M. 

2) For (p, <7, A) GD 2 = {p <P< 1,<7 < o < 1,0 < A < A }, 
ai, m = mi,m2 

Cl2, 171 = 77T-3 



a m = < 



3) For (p, <7, A) G L> 3 = {po < P < 1,0 < o < a , A < A < 1}, 

ai, 171 = 1711,171% 
Cl2, 171 = 1712 



a*(m) = 



4) For (p, a, A) G A = {po < P < 1, < o < o" , < A < A }, 
ai, m = mi 

a 2 , 171 = 1712,1713 



a*(m) = 



5) For (p, cr, A) G L> 5 = {0 < p < p , cr < a < 1, A < A < 1}, 

(ai, m = m 2 ,m 3 
a (m) = < 

[a 2 , m = m\ 

6) For (p, a, A) G As = {0 < p < p , d < a < 1, < A < A }, 

. , ai, iTi = m 2 
a*(m) = I . 

[a 2 , 171 = 1711,1713 

7) For (p, <7, A) G -D7 = {0 < p < po, < <7 < <7o, Ao < A < 1}, 

CL\, 171 = 77T.3 
a 2 , 777 = 17li,17l2 



a*(m) = 



8) For (p, a, A) G D 8 = {0 < p < p , < a < a , < A < A }, 
a*(m) = a 2 , m G M. 

R4: For each type t (t E f) that the Seller may have, we com- 
pute the optimal message m*(f) G M*(f) for the Seller in these 
eight zones D\, • • • , Dg, i.e., we need to solve the maximization 
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problem: 



max f ui(t, m, a*(m)) 



1) Consider the zone D\. There exists a*(m) ■ 
For t = h, 

u\(ti, mi, a* (mi)) = u±(ti, mi, ai) 
ui(t h 7712, a*(m 2 )) = ui(ti, m 2 , Oi) 
ui(ti,m 3 ,a*(m 3 )) = ui(£i,m 3 ,ai) 



(8) 



ai, m G M. 







-Ci2 
"Cl3 



m*(ti) = mi. 



(9) 



For t = t 2l 



ui(t 2 ,mi,a*(mi)) = ui(t 2 ,mi,ai) 
ui(t 2 , m 2 , a*(m 2 )) = ui(t 2 , m 2 , a x ) 
ui(t 2 , m 3 , a*(m 3 )) = Ui(t 2 , m 3 , ai) 

m*(t 2 ) = mi or m*(t 2 ) = m 2 . 



= 
= 

= -c 23 



(10) 



For t = t 3 , 



ui(t 3 ,mi,a*(mi)) = ui(£ 3 ,mi,ai) = 
iti(t 3 , m 2 , a*(m 2 )) = ui(t 3 , m 2 , a x ) = 
ui(h, m 3 , a*(m 3 )) = Ui(t 3 , m 3 , ai) = 

TO *(^3) = m i or m*(t 3 ) = m 2 or m*(£ 3 ) = m 3 . (11) 

Comparing formula (Ej), ( TTU1 ) and (fTTI). we obtain the optimal 
message for the Seller: 

mi, t = ti,t 2 
m 2 , t = t 3 

or m (r) = < ; or m (t) = ; or 

[m 2 , t = t 2 [m 2 , t = t 2 ,t 3 

mi, t = ti 

m*(t) = I m 2 , £ = t 2 - 

m 3 , t = t 3 

Therefore, for (p, a, A) G L>i, M*(£') = {mi}, t' G T'; or M*(f) = 



For (/?, a, A) G Di, m*(£) = mi, t G T; or m*(f) 
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J {mi}, t' = t[ 
{{m 2 }, t' = t' 2 ' 

orM*(f) = ( {mi ' m2} ' f = fl ;orM*(0 = ( {mi ' m2} ' * = * 

[W, f = f 2 lW, f = f 2 

f{m 1 ,m 2 }, = ti 

[{m 3 }, *' = t 2 ' 



or M*(t') 




2) Consider the zone D 2 . There exists a*(m) = 

For t = ti, 

ui(ti, mi, a* (mi)) = ui(ti,mi,a{) = 
ui(ti,m 2 , a*(m 2 )) = ui(ti,m 2 ,ai) = -c i2 
ui(t h m 3 , o*(m 3 )) = ui(t h m 3 , a 2 ) = m 3 - c i3 

n ci 3 >m 3 
m (ti) = . (12) 

[m 3 , < ci 3 < m 3 

For t = £ 2 , 

mi(*2j TO b a*(mi)) = ui(t 2 , mi, ai) = 
Mi (£2, wi2, «*(m 2 )) = ui(t 2 , m 2 , ai) = 
ui(t 2 , m 3 , o*(m 3 )) = ui(t 2l m 3 , a 2 ) = m 3 - c 23 

*/. n J^i, c 23 > m 3 fm 2 , c 23 > m 3 

m (* 2 ) = < , or m (t 2 ) = < 

[m 3 , < c 23 < m 3 [m 3 , < c 23 < m 3 

(13) 



For t = t 3 , 



iti(t 3j mi, a* (mi)) = ui(t 3 , mi, aj = 
Ui(t 3j m 2 , a*(m 2 )) = ui(£ 3 , m 2 , ai) = 
ui(t 3 , m 3 , a*(m 3 )) = ui(t 3 , m 3 , a 2 ) = m 3 

m*(£ 3 ) = m 3 . (14) 
Comparing formula (1T21. ( TT3T ) and (JT41), we obtain the optimal 
message for the Seller: 
For (p, a, A) G L» 2 , 



10 



If < C13 < m3 and < C23 < 1113, then m*(t) = 7713, t E T. 



• If < C13 < m3 and C23 > m3, then m*(t) = < 

7712, t = t 2 



mi, t = t 2 
m 3 , t = ti,t 3 



or m*(£) = 



m 3 , t = ti,t 3 



If C13 > 7773 and < C23 < 7773, then m*(t) = < 



mi, t = t\ 
7773, t = t 2 ,h 



If C13 > 7773 and C23 > 7773, then m*(t) = < 



777i, t = t\,tl 
7773, 7; = 7j 3 



or 777* (t) = 



7771, t = t\ 

7772, t = t 2 - 

7773, 7; = 7J3 



Therefore, for (p, cr, A) G D2, 



• If < ci 3 < 7773, then M*{t') = {7773}, t' G T'. 

• If ci 3 > 7773 and < c 23 < 7773, then M*(*') = {7773}, G T". 



If C13 > 7773 and C23 > 7773, then M*(t') = < 



{mi}, t' = t[ 
{7773}, t' = t' 2 



or 



M*(f) = 



{7771,7772}, t' = t[ 
{m 3 }, 



t' = t' 



3) Consider the zone D%. There exists a*(m) 
For t = t h 



ai, 777 = 777i, 177*3 
a 2 , 777 = 7772 



ui(£i, mi, a* (mi)) = u\(ti, mi, ai) = 
iti(ti, m 2 , a*(m 2 )) = m 2 , 02) = m 2 - c\ 2 
ui(ti, m 3 ,a*(m 3 )) = iti(*i,m 3 , ai) = -c i3 
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For t = t 2 , 



, \mi, c 12 >m 2 
m (ti) = . (15) 

[m 2 , < C12 < m 2 



ui(t 2 , mi, a* (mi)) = ui(t 2 , mi, oi) = 
ui(^2, W2, a*(m 2 )) = ui(t 2 , m 2 , a 2 ) = m 2 
ui(t 2 , m 3 , a*(m 3 )) = ui(t 2 , m 3 , ai) = -c 2 3 

m*(t 2 ) = m 2 . (16) 



For t = t 3 , 



u 1 (t 3 ,m 1 ,a*(mi)) = ui(t 3 ,mi,ai) = 
ui(t 3 , m 2 , a*(m 2 )) = Ui(t 3 , m 2 , a 2 ) = m 2 
ui(t 3 , m 3 , a*(m 3 )) = «i(t 3 , m 3 , ai) = 

m*{h)=m 2 . (17) 

Comparing formula (fT5j). ( fT6| ) and (fTTf). we obtain the optimal 
message for the Seller: 
For (p,(7,A) G L» 3 , 



• If < C12 < then m*(t) = m 2 , t G T. 

• If C12 > m 2 , then m*(£) = 



mi, t = t\ 
m 2 , t = t 2 ,h 



Therefore, for (p, a, A) G L> 3 , M*(t') = {m 2 }, £' G V . 



4) Consider the zone D^. There exists a*(m) 
For t = t h 



cl\, m = m\ 
a 2 , m = m 2 ,m 3 



u\(ti, mi, a*(mi)) = ui(ti,mi,ai) = 
ui(t h m 2 , a*(m 2 )) = m 2 , 02) = m 2 - c i2 
m 3 , a*(m 3 )) = m 3 , a 2 ) = m 3 - c i3 
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m*(ti) 



mi, C12 > m 2 ,ci 3 > m 3 
m 2 , < C12 < m 2 , C13 - C12 > m 3 
[m 3 , < ci 3 < m 3 , ci 3 - C12 < m 3 



m 2 
m 2 



(18) 



For £ = t 2l 



ui(t 2 ,mi,a*(mi)) = ui(t 2 ,mi,ai) = 
ui(t 2 ,m 2 , a*(m 2 )) = wi(t 2 ,m 2 , a 2 ) = ra 2 
ui(t 2 , m 3 , a*(m 3 )) = iti(t 2 , m 3 , a 2 ) = m 3 



C23 



m*(£ 2 ) 



m 2 , c 23 > m 3 - m 2 
m 3 , < c 23 < m 3 - m 2 



(19) 



For t = t 3 , 



wi(£ 3 , mi, a*(mi)) = ui(t 3 , mi, ai) = 
ui(t 3 , m 2 , a*(m 2 )) = ui(£ 3 , m 2 , a 2 ) = m 2 
wi(t 3 , m 3 , a*(m 3 )) = ui(£ 3 , m 3 , a 2 ) = m 3 



Comparing formula 
message for the Seller: 
For (p, cr, A) G D4, 



m*(£ 3 ) = m 3 . 



and 



(20) 

we obtain the optimal 



• If C12 > m 2 , c i3 > m 3 , c 23 > m 3 - m 2 , then 

mi, t = ti 
m*(t) = \m 2j t = t 2 . M*{f) -- 



m 3 , t = t 3 



{m 2 }, t' = t[ 
{m 3 }, t' = t' 2 



• If C12 > m 2 , c i3 > m 3 , < c 23 < m 3 - m 2 , then 
mi, t = t\ 



m*(t) 



m 3 , t = t 2 ,t 3 



M*(t') = {m 3 }, G r. 



• If < C12 < m 2 , c i3 - C12 > m 3 - m 2 , c 23 > m 3 - m 2 , then 

{m 2 }, f = *i 
{m 3 }, t' = t' 2 ' 



m*(*)H m2 ' £_tl ' £2 .M*(t') 
m 3 , t = t 3 



• If < C12 < m 2 , c i3 - C12 > m 3 - m 2 , < c 23 < m 3 - m 2 , then 
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m*(t) = { m2 ' * h . M*(t') = {m 3 }, t' G V . 
m 3 , t = t 2 ,t 3 



m*{t) = 



• If < C13 < m 3 , C13 - C12 < m 3 - ra 2 , c 23 > m 3 - m 2 , then 
m 2 , £ = t 2 

m 3 , t = ti,t 3 

If m 3 -m 2 > ci 3 , then M*(£') = {m 3 }, G T'; else M*(£') = 
{m 2 }, = 
{m 3 }, f = ^" 

• If < C13 < m 3 , C13 - C12 < m 3 - m 2 , < c 23 < m 3 - ra 2 , then 
m*(t) = m 3 , t G T. M*(£') = {m 3 }, G T'. 



5) Consider the zone D§. There exists a*(m) = 
For t = h, 



ai, m = m 2 , m 3 
a 2 , m = mi 



ui(ti, mi, a* (mi)) = iti(ti, mi, a 2 ) = mi 
ui(ti, m 2 ,a*(m 2 )) = ui{ti,m 2 ,ai) = -c u 
ui(ti, m 3 ,a*(m 3 )) = ui(ti,m 3 ,ai) = -c i3 

m*(ti)=mi. (21) 

For t = * 2 , 

ui(t 2 ,mi, a* (mi)) = ui(t 2 ,mi,a 2 ) = m x 
ui(t 2 , m 2 , a*(m 2 )) = ui(t 2 , m 2 , ai) = 
wi(t 2 , m 3 , a*(m 3 )) = ui(t 2 , m 3 , ai) = -c 23 



For £ = t 3 , 



m*(t 2 )=mi. (22) 

ui(t 3 , mi, a* (mi)) = ui(t 3 , m x ,a 2 ) = mi 
ui(t 3 , m 2 , a*(m 2 )) = ui(t 3 , m 2 , a x ) = 
ui{h, m 3 , a*(m 3 )) = ui(t 3 , m 3 , ai) = 

m*(t 3 )=m 1 . (23) 



14 



Comparing formula (12~T1). (E2j) and ([23]), we obtain the optimal 
message for the Seller: For (p, a, A) G D5, m*(£) = mi, t E T. 
M*(f) = {mi}, £' G T'. 



6) Consider the zone £V There exists a*(m) = 
For t = h, 



ai, m = m 2 
a 2 , m = mi, m 3 



For £ = t 2 , 



u\(ti, mi, a*(mi)) = wi(ti,mi, a 2 ) = mi 
ui(^i, m 2 , a* (7712)) = wi(ti,m 2 , ai) = -ci 2 
ui(ti, m 3 , o*(m 3 )) = ui(ti, m 3 , a 2 ) = m 3 - C13 

x j^i, C13 > m 3 - mi 
m (*i) = 

[m 3 , < ci 3 < m 3 - mi 



ui(£ 2 , mi,o*(mi)) = ui(t 2 , mi, a 2 ) = mi 
Mi(t 2 , m 2 , a*(m 2 )) = wi(£ 2 , m 2 , ai) = 
ui(t 2 , m 3 , a*(m 3 )) = Ui(t 2 , m 3 , a 2 ) = m 3 - c 23 



mi 



For £ = t 3 , 




, c 23 > m 3 - mi 
, < c 23 < m 3 - 



< c 23 < m 3 - mi 



(24) 



*/ \ I ""1? _ "a ""1 /o r\ 

m (t 2 ) = <^ . (25) 



ui(t 3 , mi,fl*(mi)) = ui(t 3 , mi, a 2 ) = mi 
ui(t 3 , m 2 , a*(m 2 )) = w x (t 3 , m 2 , ai) = 
ui(t 3 , m 3 , a*(m 3 )) = Ui(t 3 , m 3 , a 2 ) = m 3 

m*(£ 3 ) = m 3 . (26) 

Comparing formula (Elj), ( 12~oT ) and (ESI), we obtain the optimal 
message for the Seller: 
For (p, (7, A) G L> 6 , 



If c 23 > m 3 — mi, then m*(t) = 



mi, t = ti,t 2 
m 3 , £ = £ 3 
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If < C23 < m-s — mi < C13, then m*(t) = 



mi, t = ti 
m 3 , t = t 2 ,t 3 



• If < C13 < m3 — mi, then m*(t) = m3, t <E T. 
Therefore, for (p, cr, A) G 1^6, 



If c 2 3 > m 3 - mi, then M*(t') = < 



{mi}, = 
{m 3 }, t' = t 2 ' 



If < c 23 < m 3 - mi, then M*(t') = {m 3 }, G V. 



7) Consider the zone D-j. There exists a*(m) = 
For t = h, 



ai, m = m 3 
a2, m = mi, m 2 



ui(ti, mi, a* (mi)) = ui(£i,mi,a 2 ) = mi 
ui(ti, m 2 , a*(m 2 )) = iti(ti, m 2 , a 2 ) = m 2 - c i2 
ui(ti, m 3 ,a*(m 3 )) = iti(£i,m 3 , ai) = -c i3 



m*(ti) = 



mi, C12 > m 2 - mi 
m 2 , < C12 < m 2 - mi 



(27) 



For t = t 2 , 



For t = t 3 , 



ui(t 2 ,mi,a*(mi)) = ui(t 2 ,nii,a 2 ) = mi 
ui(t 2 , m 2 , a*(m 2 )) = ui(£ 2 , m 2 , 02) = ^2 
ui(t 2 , m 3 , a*(m 3 )) = iti(£ 2 , m 3 , a x ) = -c 23 

m*(£ 2 ) = m 2 . 



ui(t 3 , mi, a*(mi)) = ui(t 3 , mi, a 2 ) = mi 
ui(t 3 , m 2 , a*(m 2 )) = iti(£ 3 , m 2 , a 2 ) = m 2 
wi(t 3 , m 3 , a*(m 3 )) = ui(t 3 , m 3 , a x ) = 



(28) 



m*(£ 3 ) = m 2 . 



(29) 
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Comparing formula 
message for the Seller: 
For 0, <7, A) G L> 7 , 



and (ESJ), we obtain the optimal 



If C12 > m2 — mi, then m*(t) 



mi, t = t\ 

m 2 , t = t 2 ,t 3 
• If < C12 < m.2 — mi, then m*(t) = m2, t G T. 



Therefore, for (/?, a, A) G L> 7 , M*(*') = {m 2 }, G T". 

8) Consider the zone Dg. There exists a*(m) = a 2 , m G M '. 
For £ = ti, 

ui(ti, mi, a*(mi)) = wi(£i,mi, 02) = mi 

m 2 , a*(m 2 )) = ui(t h m 2 , 02) = m 2 - c i2 
m 3 , o*(m 3 )) = m 3 , a 2 ) = m 3 - c 13 



m*(ti) = 



mi, C12 > m 2 - mi, c i3 > m 3 - mi 

m 2 , < C12 < m 2 - mi, ci 3 - c i2 > m 3 - m 2 

m 3 , < ci 3 < m 3 - mi, c i3 - c 12 < m 3 - m 2 



For £ = t 2 , 



ui(t 2 ,m h a*(mi)) = ui(t 2 ,m h a 2 ) = mi 
ui(t 2 , m 2 , a*(m 2 )) = ui(t 2 , m 2 , 02) = m 2 
ui(t 2l m 3 , a*(m 3 )) = ui(t 2 , m 3 , a 2 ) = m 3 - c 23 



m*(t 2 ) = 



m 2 , c 23 > m 3 - m 2 
m 3 , < c 23 < m 3 - m 2 



For £ = t 3 , 



(30) 



(31) 



ui(t 3 ,mi,a*(mi)) = ui(t 3 ,mi,a 2 ) = mi 
ui{h, m 2 , a*(m 2 )) = «i(£ 3 , m 2 , a 2 ) = m 2 
ui(tz, m 3 , a*(m 3 )) = Ui(£ 3 , m 3 , a 2 ) = m 3 

m*(t 3 )=m 3 . (32) 

Comparing formula (15U|). ( EJT1 ) and (1521), we obtain the optimal 
message for the Seller: 
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For (p, a, A) G D 8 , 



• If C12 > m 2 - mi, ci 3 > m 3 - mi, c 2 3 > m 3 - m 2 , then 
mi, t = t\ 

m*(t) = m 2 , t = t 2 - = < 

m 3 , £ = t 3 



{m 2 }, = 
{m 3 }, t' = t 2 ' 



• If ci 2 > m 2 — mi, ci 3 > m 3 — mi, < c 23 < m 3 — m 2 , then 

m*(t) = I mi ' * = h . M*(t') = {m 3 }, if G V . 
{m 3 , t = t 2 ,h 

• If < C12 < m 2 - mi, ci 3 - ci 2 > m 3 - m 2 , c 23 > m 3 - m 2 , then 

m , w = K i = i "* 2 .M«( i ') = ( {m2} ' *' = * ; . 

^m 3 , £ = t 3 [{^3}, *' = *2 

• If < C12 < m 2 - mi, C13 - C12 > m 3 - m 2 , < c 23 < m 3 - m 2 , 
then 

m*(£) = I m2 ' * = . M*(t') = {m 3 }, £' e V. 
\m 3 , t = t 2 ,t 3 



• If < C13 < m 3 - mi, C13 - C12 < m 3 - m 2 , c 23 > m 3 - m 2 , then 



m*(t) = 



m 2 , t = t 2 
m 3 , t = t h t s 



. M*{t') = < 



{m 2 }, = ^ 
{m 3 }, f = 4 



• If < C13 < m 3 - mi, ci 3 - C12 < m 3 - m 2 , < c 23 < m 3 - m 2 , 
then 

m *(t) = m 3 , £ G T. M*(f) = {m 3 }, G V . 



R5: 



For M*(t') = {mi}, t' G T': 



T'(mi) = {^ 2 },T'(m 2 ) = r'(m 3 ) = 
p(mi|* ; ) = l,p(m 2 |0 = p(m 3 |*') =0,1/ € T' 

p(ti)p(mi|*i) 



p(t[\mi) = 



= a 
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For M*{t') = {m 2 }, if G T'\ 



T'( mi ) = T'(m 3 ) = 0,T'(m 2 ) = {t[,t' 2 } 
P( mi \t') = p(m 3 \t') = 0,p(m 2 \lf) = l,ife T' 

p(t[)p(m 2 \t[) 



P(t'i\m 2 ) = 



p(A)p(m 2 \t[) + p(t' 2 )p(m 2 \t' 2 ) 



a 



For M*(if) = {m 3 }, if G V: 



T\m x ) = r'(m 2 ) = 0,T'(m 3 ) = {44} 
p(mi|*') = p(m 2 |*') = 0,p(m 3 |*') = G T' 

p(t[)p(m 3 \t[) 



P(4M = 



P(*i)p(wi3^l)+P(^)p(wi3|^) 



cm 



For M*(£') = 



{m 2 }, = 



T'(mi) = {t[}X(m 2 ) = {t f 2 },T'(m 3 ) = <f> 
p{mi\t' 1 ) =p{m 2 \t' 2 ) = l,p(ti|mi) = p(^|m 2 ) = 1. 



For M*(£') = 



{mi}, £' = 4 
{m 3 }, t' = 4 



T'(mi) = {^},T / (m 2 ) = 0,T'(m 3 ) = {4} 



For M*(f) = 



{m 2 }, £' = 4 
{m 3 }, f = f 2 ' 



T'(mi) = 0,T'(m 2 ) = {ti}, T'(m 3 ) = {4} 

= p(m 3 \t 2 ) = l,p(ti|m 2 ) =^(4l m 3) = 1- 
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ForM*(0 = ( {mi ' m2} ' t, = A : 
\W, t' = t> 2 

T'( mi ) = K,^},T'(m 2 ) = {t[}X(m 3 ) 
p(mi\t[) = p{m 2 \t[) = 0.5,p(mi|4) = 1, 

~, ,/ 1 \ = P{t'i)p{mi\t[) 

P[im) p{A)P{mi\A) + pWPimM) 

= 2 _ a ,p(*'iK) = i. 



= 



a 



a 



For M*(t') = 



{mi,m 2 }, t' = t[ 
{m 2 }, *' = t' 2 



T'irm) = {til.T'Cma) = {t[, t' 2 } , T' (m 3 ) = <\> 
PimM = p(m 2 |<) = 0.5,p(m 2 |4) = 1, 

PUI 2j pWMmaltiJ+P^aMmal^) 2-a 

p(4W = ^,p(ti|m 1 ) = l. 
z — a 



For M*(£') = 



{mi,m 2 }, t' = t[ 
{m 3 }, = t 2 



T'(m 1 )=T'(m 2 ) = {t' 1 },T'(m 3 ) = {t' 2 } 
p(mi\t[) =p(m 2 \t' 1 ) = 0.5,p(m 3 |4) = 1, 
p(*i|mi) =p(ti|m 2 ) =p(4|m 3 ) = 1. 
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